n, d = map(int, input().split())
a = list(map(int, input().split()))
j = 0
cnt = 0
for i in range(n):
while a[i] - a[j] > d:
j += 1
k = i - j
cnt += k * (k -1) // 2
print(cnt)
#include<bits/stdc++.h>
using namespace std;
int main()
{
long x, y;
cin >> x >> y;
vector<long long> v;
while (x--) {
long temp;
cin >> temp;
v.push_back(temp);
}
long long out = 0;
for (long i = 0; i < v.size(); i++) {
long long comp = v[i] + y;
long long l = i, r = v.size() - 1;
long long ans = 0;
while (l <= r) {
long long mid = l + (r - l) / 2;
if (v[mid] == comp) {
ans = mid;
break;
}
else if (v[mid] < comp) {
ans = mid;
l = mid + 1;
}
else {
r = mid - 1;
}
}
if (ans - i < 2)continue;
long long numb = ans - i;
if (numb == 2) {
out++;
}
else {
out = out + (numb*(numb-1)/2l);
}
}
cout << out;
}70. Climbing Stairs | 53. Maximum Subarray |
1527A. And Then There Were K | 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers |
318. Maximum Product of Word Lengths | 448. Find All Numbers Disappeared in an Array |
1155. Number of Dice Rolls With Target Sum | 415. Add Strings |
22. Generate Parentheses | 13. Roman to Integer |
2. Add Two Numbers | 515. Find Largest Value in Each Tree Row |
345. Reverse Vowels of a String | 628. Maximum Product of Three Numbers |
1526A - Mean Inequality | 1526B - I Hate 1111 |
1881. Maximum Value after Insertion | 237. Delete Node in a Linked List |
27. Remove Element | 39. Combination Sum |
378. Kth Smallest Element in a Sorted Matrix | 162. Find Peak Element |
1529A - Eshag Loves Big Arrays | 19. Remove Nth Node From End of List |
925. Long Pressed Name | 1051. Height Checker |
695. Max Area of Island | 402. Remove K Digits |
97. Interleaving String | 543. Diameter of Binary Tree |